package leedcode_path.Link;

public class 移除链表元素 {
//    虚拟头结点
        public ListNode removeDummyElements(ListNode head, int val) {
            if (head==null) return head;
            ListNode dummyNode=new ListNode(Integer.MAX_VALUE,head);
            ListNode cur=dummyNode;
            while (cur.next!=null){
                if(cur.next.val==val){
                    cur.next=cur.next.next;
                }else{
                    cur=cur.next;
                }
            }
            return dummyNode.next;
        }
    public ListNode removeElements(ListNode head, int val) {
            while (head!=null&&head.val==val){
                head=head.next;
            }
            ListNode cur=head;
            while (cur!=null&&cur.next!=null){
                if (cur.next.val==val){
                    cur.next=cur.next.next;
                }else{
                    cur=cur.next;
                }
            }
            return head;
    }
}

